সিনেমার নায়ক হওয়ার অদম্য স্বপ্ন ও ইচ্ছা নিয়ে রাজ্জাক ১৯৫৯ সালে ভারতের মুম্বাইয়ের ফিল্মালয়ে সিনেমার ওপর পড়াশুনা ও ডিপ্লোমা গ্রহণ করেন। এরপর কলকাতায় ফিরে এসে শিলালিপি ও আরও একটি সিনেমায় অভিনয় করেন। তবে ১৯৬৪ সালে কলকাতায় সাম্প্রদায়িক দাঙ্গার কবলে পড়ে রাজ্জাক তার পরিবার-পরিজন নিয়ে ঢাকায় চলে আসেন। ঢাকায় এসে রাজ্জাক ‘উজালা’ সিনেমায় পরিচালক কামাল আহমেদের সহকারী হিসেবে কাজ শুরু করেন।

৬০-এর দশকে সালাউদ্দিন পরিচালিত হাসির সিনেমা ‘তেরো নম্বর ফেকু ওস্তাগার লেন’-এ একটি পার্শ্বচরিত্রে অভিনয়ের মাধ্যমে রাজ্জাক ঢাকায় তার অভিনয় জীবনের সূচনা করেন। যদিও এর আগেই চলচ্চিত্রে অভিষেক হয়েছিল এই অভিনেতার। এরপর নায়ক হিসেবে চলচ্চিত্রে নায়করাজের যাত্রা শুরু হয় জহির রায়হানের ‘বেহুলা’ ছবিতে অভিনয়ের মাধ্যমে। এতে তার বিপরীতে ছিলেন কোহিনূর আক্তার সুচন্দা। ‘বেহুলা’ সিনেমায় সুচন্দার বিপরীতে নায়ক হিসেবে অভিনয় করে ব্যাপক আলোড়ন তৈরি করেন রাজ্জাক। তারপর একের পর এক সিনেমায় তার অভিনয়ে মুগ্ধ হন এ দেশের সিনেমা দর্শক।